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ENERGY EFFICIENT DISK SCHEDULING FOR MOBILE APPLICATIONS: 
ADAPITVELY EXTENDING THE DISK STANDBY TIME 



10 



15 



This invention relates to mobile storage devices utilizing disk-based storage for 
storing and reading personal multimedia content when a user is on the move, and particularly to 
methods of energy-efficient disk scheduling. 



Mobile storage devices are currently the preferred solution to realize easy access to 
personal multimedia content when on the move, and they are likely to remain important in the near 
and medium future due to reasons of cost and reliability. 

Portable storage devices that only contain solid-state memory are severely 
restricted in storage capacity and are relatively expensive in terms of cost per megabyte (Mbyte). 
Disk-based storage remains an important alternative, especially for the storage of video data. Even 
1 gigabyte (Gbyte) of memory is not enough to store half an hour of 6 megabit/s (Mbit/s) video. 
Magnetic and optical disks offer a large storage capacity at a low cost per Mbyte. 

For mobile storage devices, low power consumption is of utmost importance, since 
battery life is one of the key differentiating features of such products. The rotation of magnetic and 
optical disks accounts for a substantial part of the total energy usage. Consequently, it is important 
to use a disk intelligently by saving energy whenever possible. A well-known strategy that is often 
used in current MP3 players is to buffer repeatedly enough data in solid-state memory to be able to 
put the disk in standby mode, i.e., the mode where it stops spinning, for several minutes when 
20 possible. 

For mobile applications, it is not expected that many streams will have to be 
handled in parallel. However, when using multi-layered encoding of audio or video, a single video 
stream is typically partitioned into multiple sub-streams, one base layer and possibly multiple 
enhancement layers. These sub-streams are typically handled as separate streams by the disk, i.e., 
stored at separate locations, to allow efficient playback at a lower than maximum quality and to 
allow efficient deletion of the highest enhancement layers. 

When the disk is in standby mode, the disk stops rotating and some parts of the 
electronics are not powered, which saves energy. Another method of saving energy is to reorder 
disk accesses and increase request sizes such that less energy is spent on performing seek 
operations. Of these two, making efficient use of standby mode offers the greater opportunity to 
save energy. Additionally, a standby strategy can be adapted to cases where the disk is used for 
handling multiple variable-bit-rate streams. 
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For applications and trends in portable multimedia storage, refer to Bodlaender et 
al. [2002], Jonker et at. [2002] and Van Houten [2000]. For an analysis of the power consumption 
of portable hard disks, refer to Cumpson [2001]. Saving energy in portable multimedia storage 
seems an area of research that, so far, has received little attention in the literature. Adaptive power 
management has been considered extensively for magnetic disks in notebook computers, see e.g. 
Douglish and Marsh [1993], Douglish et al. [1994, 1995], and Li et al. [1994]. But the solutions 
proposed seem less suited for real-time multimedia applications. 

There is, therefore, a need for improved strategies for using disks in an energy- 
efficient way, particularly in mobile storage devices. 

There is a particular need for the improved energy-saving strategies to be 
compatible with, and effective, in applications where multiple streams are handled in parallel. 



Li accordance with one aspect of the present invention, a battery powered device is 
provided for reading and storing streaming data, including: a disk memory (80), a means (82) for 
rotating the disk memory, a read/write means (84) for reading or writing the streaming data from or 
to the disk memory, a buffer memory (86) for storing the data read from or to be written to the disk 
memory, and an energy efficient scheduling means (96) for monitoring the buffer memory and 
controlling the disk memory rotating means in accordance with the monitored buffer memory. 

An energy efficient disk scheduling method is provided. The method includes 
reading and/or writing streaming data from/to a disk memory and buffering the data that is being 
read from or written to the disk memory. The method also includes monitoring the buffered data 
and scheduling rotation of the disk memory in accordance with the monitored, buffered data. 

One advantage of the present invention is reduced energy usage in mobile devices 
and longer battery life. 

Another advantage of the present invention is it can be easily and inexpensively be 
incorporated in portable multimedia storage devices. 

Still further advantages will be apparent to those of ordinary skill in the art upon 
reading and understanding the following detailed description. 



The invention may take form in various parts and arrangements of parts. The 
drawings are only for purposes of illustrating a preferred embodiment and are not to be construed 
as limiting the invention. 

FIGURE 1 is a diagram of buffer refill/standby intervals in accordance with the 
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present invention; 

FIGURE 2 is a graph of buffer size as a function of disk rate in accordance with 
the present invention; 

FIGURE 3 is a diagram illustrating refill interval advancement in accordance with 
the present invention; 

FIGURE 4 is diagram illustrating the Back-Front-Back method in accordance with 
the present invention; 

FIGURE 5 is a diagram illustrating round=robin scheduling in accordance with the 
present invention; and 

FIGURE 6 is a block diagram of a mobile device in accordance with the present 

invention. 

In order to develop effective energy-saving strategies with respect to efficient use 
of standby mode, a method for modeling streams and disks is considered/in particular, both 
constant-bit-rate and variable-bit-rate streams are considered. 

An audio/video stream is stored on disk in a digital compressed form and often has 
a variable bit rate. A stream i is characterized by a playout rate r.(t) 9 for f e [(),/, ], where / 
represents time and /. gives the duration of the corresponding audio/video content. In the following 
description, two types of streams are considered, constant-bit-rate (CBR) and variable-bit-rate 
(VBR) streams. For CBR streams, r g (t) = r t for all /e[0,/,]. For VBR streams complete 
knowledge of r.(t) is not assumed. Instead, only an upper bound r.™* is assumed to be known, 
with r/~ > r ( (t) for all t e [0,/J. 

Although the preferred embodiment is described in reference to magnetic disks, it 
will be appreciated that the invention is also applicable to optical and other disks. For a general 
introduction to the working of magnetic disks, refer to Ruemmler & Wilkes [1994]. The rate at 
which data is read from or written to disk is given by r disk . This rate is assumed constant 
irrespective of the location where the data is read from or written to. With respect to its power use, 
a magnetic disk can be in several modes which can be subdivided into two global states: active or 
inactive. When active, the disk reads, writes, performs seeks, or encounters rotational delays. When 
inactive, the disk can be either in idle or in standby mode. When idle, the disk is spinning and 
waiting for access requests to arrive. With respect to energy usage, multiple idle modes are 
sometimes defined. These modes differ in whether or not the disk heads are loaded or unloaded, 
and whether or not some parts of the electronics are powered on or off. In order not to complicate 
the analysis herein, it is assumed that there is only one idle mode. When the disk is in standby 
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mode, the disk is not spinning. In this analysis, the time for spinning down and spinning up the disk 
is considered part of the time that the disk is in standby mode. 

In addition, the following simplifications are made. It is assumed that all streams 
are playback streams and that seek times and rotational delays are zero, except when round-robin 
disk scheduling is discussed. In practice, they do take time, but compared to the standby times that 
typically amount to at least a minute, they are negligibly small. 

The following discussion describes a basic standby strategy that can be adapted to 
the case where a disk has to handle multiple data streams, assuming that the refilling of single 
buffers is not preempted. The global objective in applying standby strategies is to maximize the 
average energy saved per time unit. 

Suppose there are n constant-bit-rate streams, numbered \,1,...,n. The buffers of 
the streams are repeatedly refilled in a round-robin fashion, i.e., in a fixed order, say, first stream 1, 
then stream 2, etc. After refilling the buffers, the disk is put in standby mode. Figure 1 gives the 
buffer filling as a function of time for two streams 1 (10) and 2 (12) with r 2 = 2r, . The magnitude 
of the slopes of the downward sloping standby portions (14,16) of streams 1 and 2 corresponds to 
r A and r 2 respectively. Buffer refilling rates correspond to the upward slope of the refill sections 
(18,20). 

For a stream i, the buffer filling increases at a rate r disk - r t during refilling, and it 
decreases at a rate /; otherwise. Let the size of the buffer for stream i be given by b t , then the time 
that is required to refill the buffer of stream i is given by b, /(r disk and the time that it takes to 
empty the buffer is given by b, lr t . To optimally use the memory that is available for buffering, it 
follows that, for each pair ij of streams, 

r d/sk ~ r i ft 'disk - '; r j 

If this condition is not met, some buffers will have to be refilled before they are 
empty, if underflow for others is to be avoided. Note that Equation 1 implies that the buffer sizes 
are not proportional to the respective bit rates; cf. Korst et al. [1998]. For a stream i with rate 
r , > r disk / 2 , the required buffer size b t actually decreases when r t increases. Figure 2 illustrates a 
relation (22) of b, (24) as a function of r t (26) where an inflection (28) is shown at r. = r disk 12 . 

Consideration is now made as to whether or not energy is actually saved by 
repeatedly putting the disk in standby mode. If the disk is put in standby mode, additional energy is 
needed to spin down the disk at the start of a standby interval and additional energy is needed to 
spin up the disk at the end of the standby interval. Energy is only saved if this additional energy is 
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offset by the energy that is saved during the time that the disk is in standby mode. Otherwise, the 
disk should preferably remain in idle mode. 

Let P Me and P s(andby be the power usage of the disk in idle and standby modes, 
respectively, where, clearly, P standby < P mt . The energy that is saved per unit time if the disk is in 
5 standby mode, instead of in idle mode, is given by AP = P idle - P standby . Furthermore, let E be the 
additional energy that is required for spinning the disk down and up once, and letp be the duration 
of a complete refill-standby cycle. The amount of data that is read for stream i in each cycle is 
given by p r. . Hence, the total amount of data read in a cycle is given by p - J] r y . Reading this 
amount of data requires p • £ y r } /r disk time. The time that remains for standby per cycle is thus 
10 givenby p-pj^.r, = P^-^/j /r disk J- Hence, the total amount of energy saved when 
in standby mode for one cycle is given by /> • (l - ^^r. I r disk )• AP , and the break-even point is 
obtained if this amount equals E. The following lemma can now be proved. 

Lemma 1. Let m be the amount of memory that is available for buffering, and which is optimally 
1 5 divided over the streams. Then putting the disk in standby mode saves energy if and only if 

Z/y-fask-r,) E 



20 



Proof. Since the amount m of memory is optimally divided over the streams, 
p = b,/r { + bf /(r iisk - r, ) for each stream i. In other words, p=b r a, for each stream i, where 
«, = 'disk /fc -r. 2 ). Because m = J^.bj , it follows that m = p-^.aj 1 . Hence, the time 
that remains for the disk to be in standby mode can be rewritten as m /^T <*:' . (l _ ^ r . / r<fok J. 
During this time, AP per time unit is saved. Hence, energy is saved if and only if 

Rewriting the above gives Equation 2. 

25 Note * at nothing was assumed about the time that is required to spin down the 

disk and the time to spin up the disk. Clearly, the disk has to spin up in time to be able to start 
refilling at the appropriate time. It is assumed herein that the break-even point is large enough to 
include the spin-down and spin-up times. 
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Considered now is the case for n VBR steams, where, for each stream i, only an 
upper bound r,— is known, for which r,"" >r,(r) for all re[0,/,]. The buffer sizes can be 
chosen in a similar fashion as explained previously, where, in the calculations, the upper bound 
A}" 1 " is used, instead of the constant rate r t . 

On average, the bit rate of a stream i is smaller than r™ . It therefore makes sense 
not to stick to a fixed duration of the standby time but, instead, to check the buffer fillings again 
just before spinning up is originally scheduled. Based on these buffer fillings the latest possible 
refill intervals are updated. In this way, the standby time can usually be extended. Analyzing the 
buffer fillings at a time /, a new point in time is determined at which refilling should start as 
follows. Given the buffer filling f(t) of stream i at time t, the latest possible refill interval for 
stream / at time / is defined as 



[■ 



max ' 



ilia* _ max 

r l r i r disk ~ T i j 



Assuming that the rate of stream i will be equal to r/™* before and during this 
interval. Note that latest possible refill intervals for the different streams may overlap in time, and 
gaps may occur between the intervals due to the variability of the bit rates. 

To avoid overlap or to remove gaps, some of the refill intervals will have to be 
advanced, i.e., scheduled earlier in time. By advancing a refill interval, less data will have to be 
read, and consequently, the length of the refill interval decreases. The following lemma explains 
how the length of a refill interval is affected. 

If a given refill interval [s„e,) is advanced by decreasing its end time e. by S e , 
then the duration of the refill interval decreases with an amount 

„ max 

S -f— (3) 

Alternatively, if the refill interval is advanced by decreasing its start time s f by 
S s , then the duration of the refill interval decreases with an amount 

max 

6 >\ ' (4) 

Proof The latter result is proved first with reference to Figure 3. If s t (30) is advanced by 5, time 
units (32), then an amount of S, •r / B "" (34) is in the buffer when refilling starts. Consequently, the 
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refill time decreases by an amount S M -r,"" /(r disk -r/- 1 ). Alternatively, if e, is advanced by <? c 
time units (36), then the decrease in the refill interval is proved by a simple geometric argument. 
The time / (38) at which refilling starts will be between s f -S e and s n more precisely, / is the 
point at which the line (40) starting at (j, - S e9 0) (42) with slope r disk -a-/™ crosses the line (44) 
that ends at (s i9 6) (30) with slope -r/ 1 "* . Consequently, / is given by s. -S e (r disk - ^ max )/ r disk , 
and the decrease in the refill interval can be expressed as which is given by 

Note that for avoiding overlap the end time of a refill interval is decreased by a 
given amount, while for removing gaps the start time of a refill interval is decreased by a given 
amount. Figure 3 gives an example of an advanced refill interval. Figure 4 gives an example where, 
in the top part (46), the latest possible refill intervals (48,50,52,54) are given for streams 1, 2, 3, 
and 4. 

Round-robin disk scheduling is readily implemented in a portable storage device, 
with repeated standby periods. Some basic assumptions are made with respect to round-robin 
scheduling, as shown in Figure 5*. For one, the disk services a given set S of n streams (56), where 
the streams are numbered 1,2,...,«. For each stream i, a maximum bit rate is given. For each 
time U the data read from or written to disk is, at most, equal to /; max . The guaranteed bit rate of the 
disk is given by r disk . Clearly, in order to guarantee service to the given set of streams 
Xie* r i™ < r disk > 311(1 som e form of admission control guarantees that this is the case. For ease of 
explanation, it is assumed without loss of generality that all data streams are reading from disk. 

Now, repeatedly, blocks of data are read for the streams in batches, where, in 
between handling successive batches, the disk is put in standby mode, provided that the standby 
time is guaranteed to last long enough to justify spinning down the disk. 

The buffers for the streams are chosen proportional to their respective maximum 
bit rates. Assuming that S is not extended, the total amount m of memory that is available for 
buffering data of the streams is partitioned over the various streams, such that stream i is given an 
amount of r™ x M l^^rj** . Alternately, if an expected average bit rate of each stream is 

known, the memory may be partitioned over the streams according to r. avg M I Y r avg to further 
improve energy savings, where r/"* represents the expected average bit rate of stream L 

The buffers are repeatedly refilled in a fixed order as follows. The disk spins up 
and first serves stream 1, then stream 2, etc. After refilling the buffer of stream n (58) , the disk is 
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potentially put in standby mode. Before putting the disk in standby mode, it is determined at what 
time the disk should be spun up again, to guarantee that the buffers of all the streams will not 
underflow. This time is based on maximum bit rates of the streams. The time between refilling a 
given buffer is at least M /J^r,™* • So * in tbe worst case, if all streams consume at their 
maximum bit rate, the batches are handled exactly once every M /^ tJeS rJ m time units. On 
average, the data is consumed from a buffer at a lower rate than given by the maximum bit rate of 
that stream. Let t 0 (60) be the time at which the disk spins up in a worst-case situation, such that 
filling the buffer of stream 1 (62) starts in time to avoid buffer underflow for all streams. 

At, or just before t 0 , the amount of data in the respective buffers is examined 
again, and it is determined whether the standby time can be extended, given the current buffer 
fillings. This is done as follows. Let /,(t) denote the amount of data in the buffer of stream I at 
time t. Then, the earliest deadline for each stream i* to refill its buffer is given by t 0 + f, (t 0 )/ rf"" 1 
For the last stream (58), i.e. stream «, the deadline is then / 0 + /„(*„)/ >."" . It should not be 
necessary to start refilling the buffer of stream n before this time. Similarly, refilling the buffer of 
stream n-l (64) can be delayed until t 0 + /„_, (t Q )/r™ , provided that this does not result in buffer 
underflow for stream n (58). Let s„_, „ (66) denote the time required for switching, i.e. seek time 
and rotational delay, between refilling for stream n-l (64) and refilling for stream n (58). To avoid 
buffer underflow for stream n, refilling the buffer for stream n should start at t n + f fr„)/r max 
and, consequently, refilling for stream n-l should be completed at time t 0 + f„(t 0 )/r™ - s„ , „ 
And, assuming that an amount of data is read in a buffer for which there is already room at the start 
of the refill, refilling for stream n-l lasts, at most, (M ■ r„_, r y — • r disk j units of time. Hence, 

whenever t 0 + /„(f 0 )/r n max -(M r,., )/£.rj 7" T disk ) is less than t 0 + /„_, (/„ ) / , 

refilling for stream n-l will start before t Q + /„_, (*„)/ r„T . To be more precise, it will have to start 
at time ' for whi <* f«M-(t-t 0 )r™=(t-t')r^, with 

'•='o +fMlrr -*„_,„ -(M-r^/fe.rr T disk J. 

Figure 5 illustrates how the start time for refilling the buffer for stream n-l (64) is 
advanced by the start time for refilling the buffer for stream n (58). At time t 0 (60), the buffer 
fillings for the successive streams are shown, stream n (58) having the most data in its buffer, then 
stream n-l (64), etc. To calculate the latest possible time to spin up the disk in time, it is next 
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assumed that each stream consumes data from its buffer at its respective maximum bit rate. 

In the same way, the earliest time that buffer refill will be called upon to start for 
stream n-2 (68) can now be determined, given the earliest refill time for stream n-1, etc., until an 
updated spin-up time can be derived for the disk. Calling this time t, , again, at or just before /, , a 
new updated earliest spin-up time can be determined, based on the buffer fillings at time /, . This 
procedure is repeated until, for iteration k, time is very close to the previous value t k _, . Only 
then is spinning up the disk started. When the disk is spun up, then all streams can be refilled one 
after the other, without intermediate pausing. Alternatively the system may pause between refilling 
two successive streams i and i+l, provided that all subsequent streams i+l,i+2,...,/i can be delayed. 

It is clear also that the order in which the streams are served can be adapted to the 
actual buffer fillings of the streams. If stream 1 consumes from its buffer at a much smaller rate 
than given by its maximum rate r, raa \ then the standby period can possibly be extended by 
reordering the order in which the buffers are refilled in the next batch. This can be done as follows. 
First, the above procedure is quickly followed to determine at time t t the next updated spin-up 
time t M , assuming that no reordering is used. In the time between f, and t M , a heuristic 
procedure can be used to check whether an alternative ordering of the streams in the next batch 
results in a larger value for t M , still using the buffer fillings as they were at time /, . If so, this new 
order is assumed, and the process of looking for further improvements is continued until the current 
value of t M is reached. The heuristic procedure can take into account the earliest deadlines of the 
20 streams, i.e. the earliest moment that buffer underflow can occur, as well as the seek times and 
rotational delays between the respective positions on the disk that have to be visited for the next 
read access for the streams. 

The objective in ordering the refill intervals is to extend the current standby time as 
long as possible, i.e., to order the refills such that the first refill is started as late as possible. This 
25 gives the following problem statement. 

Given are a disk with rate r disk and a set of streams, where for each stream i, the 
maximum bit rate is given by r«™ , and the latest possible refill interval is given by [s„e,). Find 
an ordering of the refill intervals, such that refilling is started as late as possible. 

The refill ordering problem has been shown to be NP-hard, i.e., it is unlikely that a 
polynomial-time algorithm exists that solves it to optimality. In practice, for mobile storage 
devices, the number of streams will be quite small, and consequently an exhaustive search is 
usually doable. To quickly determine a reasonable lower bound on the time that refilling will have 
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to start, the following heuristic algorithm, called Back-Front-Back (BFB), schedules the refills for 
the various streams. The primary objective is to start refilling the buffers as late as possible, while 
guaranteeing that buffer underflow is avoided. 

The BFB algorithm proceeds in two steps. In the first step, the latest possible refill 
intervals are examined from back to front, i.e., in order of non-increasing end time. In the example 
of Figure 4, first stream 4, then steam 3, etc. If a refill interval [s,^) starts earlier than the end of 
a preceding refill interval [Sj, ej ), i.e., if e, >s,, then this preceding refill interval is advanced 
over a time e. -Sj . By starting a refill earlier, less data is read, so this decreases the length of the 
refill interval, as discussed above. The result is shown in the middle part (70) of Figure 4. 

In the second step, the resulting refill intervals are again examined but now from 
front to back to remove any remaining gaps. These gaps have an adverse effect on the possible 
standby time, and they may grow in successive cycles if they are not deleted. So, all refill intervals 
behind a gap are moved forward in time, again resulting in shorter refill intervals. The result of this 
second step is shown in the bottom part (72) of Figure 4. 

Note that by removing gaps, at the end of a refill batch, i.e., at the time that the 
disk is spun down again, the buffers are at least as full, since the time between ending the refill for 
a stream and spinning down the disk does not increase and possibly decreases. Thus, removing 
gaps generally increases the duration of the next standby interval. 

The BFB algorithm can be repeatedly applied in a single refill-standby cycle. 
Based on updated information on the buffer fillings, the standby time can be repeatedly extended, 
until the expected remaining standby time approaches the time for spinning up the disk 

In the preceding discussion, it was assumed that the buffers for the various streams 
are refilled one after the other. In addition, it was assumed that refilling for one stream is continued 
until the buffer is completely filled. A disadvantage of this approach is that some of the buffers will 
not be completely filled at the start of a standby interval. 

Consideration is now made as to what can be gained if preemptive refilling is 
allowed. Assuming that seek times and rotational delays are zero, all buffers can be refilled in 
parallel by adding small quantities to each of the buffers in a round-robin fashion. For convenience, 
focus is on CBR streams, but preemptions can also be applied to VBR streams. 

It is assumed that the buffers are filled in such a way that they are completely filled 
at approximately the same time. In addition, the buffer sizes are chosen in such a way that 
completely emptying the buffers requires the same time for all streams. Consequently, 
b,=m- r ( f^.rj is chosen, and the time that the disk can be in standby mode is thus given by 
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At the end of the standby interval all buffers will be empty, and refilling for all 
streams is assumed to start simultaneously. To obtain that all buffers are filled again at the same 
time, the refill time must also be equal for all streams. Let 0, be the fraction of the disk rate r disk 
that is spent on refilling the buffer for stream i, with J^jPj =1 To obtain that all buffers are 
refilled at the same time, A-r,/£ y r y . Consequently, the refill time is given by 

For a given set ofn streams, let f be the fraction of time that has to be spent on 
refilling, i.e., f = Y IJ r j /r Osk- Then, by using preemptive refilling instead of non-preemptive 
refilling, the standby time can increase by a factor of 

l-f/n 



1-/ 



(5) 



Proof. The standby time for non-preemptive refilling is given by 
w "^ r d» "Soj^ £ r y( r *fc~ r y)j- Dividing m/r, by this expression gives the fraction 

Xofaisk ~oV2 r y *^ r disk _ 2 r yJ- This faction is maximal if there are n identical streams, 
i.e., rj- f '■ r djsk / n for each streamy. In that case, the required result is produced. 

Table 1 gives an indication of the increase that can be maximally obtained for 
n-2 and n — > oo . 



n 






maximum attainable increase of a standby interval (%) 
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Table 1. The maximum attainable increase of a standby interval using preemptive refilling 
instead of non-preemptive refilling, for „ = 2 and «->.oo, for different values of /. 

In practice, seek times and rotational delays are not zero. Consequently, the refill 



ll 



WO 2004/061843 



PCT/IB2004/000016 



time will grow with a fraction that is slightly larger than that of the standby time. This may partly 
nullify the advantage of preemptive refilling. 

Experiments indicate that power usage when reading or writing does not depend on 
the location where data is read or written. But, since the transfer rate at the outermost zone may be 
50% to 100% larger than at the innermost zone, the energy used for reading or writing a file at the 
outermost zone may be 50% to 70% smaller than when read or written at the innermost zone. This 
offers an additional source of energy saving. 

Files that are frequently used when on the move are preferably stored on the outer 
zones to reduce battery drain and preserve energy. Files that are used less frequently when on the 
move are stored in the inner zones. Files that are frequently used, but only when connected to a 
power supply, need not be stored on the outer zones. 

In addition, files that are recorded when on the move can first be stored on the 
outermost zones, to save energy. Later, when connected to a power supply, these files can be 
moved to the inner zones, when they are accessed less often when on the move. 

To give an impression of the possible energy savings, a number of settings are 
considered and the amount of energy that can be saved in each setting is shown. 

A Toshiba MKI003GAL 1.8 inch disk drive, for example, has the following 
characteristics. The sustainable disk rate at the innermost zone of the disk is r disk =72 Mbit/s. The 
sustainable rate at the outermost zone is 120 Mbit/s. The power consumptions of writing, reading, 
idle and standby modes are given by P wrile = 1.4 J/s, P read = 1.4 J/s, i? dIe = 0.6 J/s, and = 0.2 

J/s. The energy for spinning down and spinning up is given by E = 3.65 J. The time required for 
spinning down and spinning up the disk is given by 0.6 s and 2.5 s, respectively. Hence, AP= 0.4 
J/s, and the break-even point is approximately 9 s. 

It is first assumed that a single CBR stream of 6 Mbit/s is to be played back. If 
there is only one stream, then b, = m for this stream. For different values of m, Table 2 provides 
lower and upper bounds on the energy saving that is realized by repeatedly putting the disk in 
standby mode, as a fraction of the energy usage when no standby is used. The lower bound is 
attained if the data is always read from the innermost zone; the upper bound is attained if the data is 
always read from the outermost zone. The duration of a refill-standby cycle scales linearly with m, 
and ranges from 11.6 s for m = 8 Mbyte to approximately 25 minutes for m = 1 Gbyte. 
Note that for m -» oo , the energy reduction converges to 

0 ~ f)' (-^dle — ■'aandby ) 

where / = £ .r, /r disk . For a VBR stream with r™ x = 6 Mbit/s, the energy savings for a given 
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memory size m are at least as high as given for a CBR steam, since the standby intervals will 
generally be larger. The actual savings greatly depend on the difference between and the 
average bit rate. 

Attention is now directed toward multiple streams to see how much energy is 
saved. It is assumed that there are n CBR streams, each of 6 Mbit/s. Since identical bit rates are 
assumed, the buffer for each stream is given by ml n. Hence, the duration p of a refill-standby 
cycle is given by m/{nr &sk -nr^+m^nr,). Consequently, for a fixed amount m of memory, 
the cycle timep is inversely proportional to n. Table 3 gives lower and upper bounds on the energy 
reduction for one up to five streams, for different memory sizes. 



m 

(Mbyte") 


enerev reduction (%) 
(innermost zone) 


enerev reduction (%) 
(outermost zone) 


8 


8.0 


8.6 


16 


31.5 


34.0 


32 


43.2 


46.7 


64 


49.1 


53.0 


128 


52.1 


56.2 


256 


53.5 


57.8 


512 


54.3 


58.6 


1024 


54.6 


59.0 


00 


55.0 


59.4 



Table 2. For a single playback stream the fraction of energy that can be saved as a function of 
the available memory for buffeting, both for reading from the innermost zone and readine 
from the outermost zone of the disk. 



The standard firmware of the Toshiba disk drive switches from idle mode to low- 
power idle mode when no requests have been issued to the disk during 15 seconds. For the disk, the 
power usage for low-power idle mode is 0.4 J/s. Comparing repeatedly going into standby mode 
with repeatedly going into low-power idle mode after 15 seconds, the lower and upper bounds on 
the energy reduction for m -+ oo are 37.9-42.2%, 29.4-36.0%, 23.1-30.9%, 18.2-26.7%, and 14.3^ 
23.1% for one to five streams respectively. 
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m lower and UDDer bounds on enerev reduction (%) 

(MPYte) n=\ n=2 n=3 n =4 w=S 

8 8.0-8.6 - : : — ~ 

16 31.5-34.0 2.7-5.2 

32 43.2-46.7 24.1-29.1 8.1-13.4 

64 49.1-53.0 34.8-41.0 22.8-30.3 12.7-20.7 0.4-12 1 
128 52.1-56.2 40.1-47.0 30.2-38.8 21.7-31.4 14 5-24 8 
256 53.5-57.8 42.8-50.0 33.8-43.0 26.2-36.8 19.8-31 2 
512 54.3-58.6 44.1-51.4 35.7-45.1 28.5-39.4 22 4-34 3 
1024 54.6-59.0 44.8-52.2 36.6-46.2 29.6-40.8 23 7-359 
£2 55.0-59.4 45.5-52.9 37.5-47.2 30.8-42.1 25.0-37 S 

Table 3. For one to five streams, lower and upper bounds on the energy reduction as a 
function of the available memory for buffering are given, assuming that reading is only from 
the innermost or outermost zone of the disk, respectively. 



A number of strategies have been considered herein for saving energy in portable 
disk-based storage devices. The examples indicate that the savings are substantial. The energy 
saved depends on a number of parameters, of which the amount of memory that is available for 
buffering is an important one. In designing portable disk-based storage devices, it is worthwhile to 
be generous in the amount of solid-state memory, since large memories lead to more energy saving 
and longer battery lives. 

The methods and strategies for saving energy in portable devices have been 
described with respect to buffers that are being emptied, when e.g. a video is being played back 
from the hard drive. In play-back situations, the buffers empty at their respective bit rates, r ( , and 
are refilled at a rate equal to the difference between the disk rate (reading) and the play-back bit 
rate > r disk ~ r i- lt should be readily apparent that the same methods and strategies are equally 
applicable to recording scenarios, e.g. when a video is being recorded to the hard drive for later 
playback. The recording methods are basically symmetrical to the play-back methods. For 
example, the buffers fill at their respective recording/receiving bit rates, r t , and empty at a rate 
equal to the difference between the disk rate (writing) and the recording/receiving bit rate, 
>disk - r-, . Here, however, instead of attempting to prevent buffer underflow, the situation is 
reversed, and buffer overflow is guarded against. Further, standby mode occurs after the buffers are 
emptied, rather than after the buffers are refilled. 

Figure 6 provides a block diagram of an exemplary mobile device in accordance 
with the present invention. A disk drive 80 is provided as the storage medium for multimedia 
content. The disk drive 80 is operated under control of a disk driver 82 that is in communication 
with a read/write module 84 that issues read, write and control instructions to the disk driver 82. A 
solid-state memory 86 is provided for partitioning a set of buffers 88, the total solid-state memory 
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being at least m number of bytes. A system controller 90 controls the operation of the mobile 
device. It controls access to the buffers 88, input/output operations to a user interface 92 and disk 
access via a file system 94. The user interface 92 has features typical of mobile devices, for 
displaying multimedia streams and receiving instructions from a user. A scheduling module 96 is 
provided that incorporates features of the present invention such as the round-robin scheduling 
module 98, and the BFB algorithm module 100. Although this mobile device is illustrated in an 
abstracted form, it serves to illustrate a class of devices incorporating embodiments of the present 
invention. 

The invention has been described with reference to the preferred embodiments. 
Obviously, modifications and alterations will occur to others upon reading and understanding the 
preceding detailed description. It is intended that the invention be construed as including all such 
modifications and alterations insofar as they come within the scope of the appended claims or the 
equivalents thereof. 
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